Maximizing Möbius functions on subsets of Boolean algebras

نویسندگان

  • Bruce E. Sagan
  • Yeong-Nan Yeh
  • Günter M. Ziegler
چکیده

Let 5 be a family of subsets of an n-set, considered as a subposet of the Boolean algebra B.. Adjoin a minimum 0 and maximum i if necessary to form @. Let ~(95) denote the value of the Mdbius function p(6,i) in &. We compute the maximum value of Ip( as 9 ranges over three types of families in B,: lower order ideals, intervals of rank levels, and arbitrary rank-selections. The maxima are obtained by taking the lower half, the middle third, and every other rank of B,, respectively. The maximum for the first case was previously found by Eckhoff (1980) and Scheid (1979). It allows us to answer a question raised by Fiiredi based on his joint work with Chung, Graham and Seymour (1988). The third maximum was also previously given by Niven (1968) and de Bruijn (1970). Finally, we consider lower order ideal case for the lattice of subspaces of a vector space, the maximum being achieved by taking the whole poset.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

MV-Algebraic Moebius Transform on the Vietoris Space

Then it follows that mvm = m. Our main goal is to find an analogue of the Möbius transform on MV-algebras [4]. To this end, replace the boolean algebra 2X with a semisimple MV-algebra MX . There is no loss of generality in assuming that X is a compact Hausdorff space and MX is a separating MV-algebra of continuous functions over X. Since every Möbius transform mv corresponds to some finitely-ad...

متن کامل

FUZZY OBSTINATE IDEALS IN MV-ALGEBRAS

In this paper, we introduce the notion of fuzzy obstinate ideals in MV -algebras. Some properties of fuzzy obstinateideals are given. Not only we give some characterizations of fuzzy obstinate ideals, but also bring the extension theorem of fuzzy obstinate ideal of an MV -algebra A. We investigate the relationships between fuzzy obstinate ideals and the other fuzzy ideals of an MV -algebra. We ...

متن کامل

Filter theory in MTL-algebras based on Uni-soft property

‎The notion of (Boolean) uni-soft filters‎ ‎in MTL-algebras is introduced‎, ‎and several properties of them are‎ ‎investigated‎. ‎Characterizations of (Boolean) uni-soft filters are discussed‎, ‎and some (necessary and sufficient) conditions‎ ‎for a uni-soft filter to be Boolean are provided‎. ‎The condensational property for a Boolean uni-soft filter is established.

متن کامل

On some classes of expansions of ideals in $MV$-algebras

In this paper, we introduce the notions of expansion of ideals in $MV$-algebras, $ (tau,sigma)- $primary, $ (tau,sigma)$-obstinate  and $ (tau,sigma)$-Boolean  in $ MV- $algebras. We investigate the relations of them. For example, we show that every $ (tau,sigma)$-obstinate ideal of an $ MV-$ algebra is $ (tau,sigma)$-primary  and $ (tau,sigma)$-Boolean. In particular, we define an expansion $ ...

متن کامل

Representing free Boolean algebras

Partitioner algebras are defined in [2] and are natural tools for studying the properties of maximal almost disjoint families of subsets of ω. In this paper we investigate which free algebras can be represented as partitioner algebras or as subalgebras of partitioner algebras. In so doing we answer a question raised in [2] by showing that the free algebra with א1 generators is represented. It w...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • Discrete Mathematics

دوره 126  شماره 

صفحات  -

تاریخ انتشار 1994